Linear optical Predkin gate based on partial-SWAP gate 
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We propose a scheme for linear optical quantum Fredkin gate based on the combination of re- 
cently experimentally demonstrated linear optical partial SWAP gate and controlled-Z gates. Both 
heralded gate and simplified postselected gate operating in the coincidence basis are designed. The 
suggested setups have a simple structure and require stabilization of only a single Mach-Zehnder 
interferometer. A proof-of-principle experimental demonstration of the postselected Fredkin gate 
appears to be feasible and within the reach of current technology. 
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PACS numbers: 03.67.Lx, 42. 50. Ex 



I. INTRODUCTION 

Linear optics quantum information processing has un- 
dergone a rapid development during last decade P, Q]. 
While the suitability of photons for quantum communi- 
cation has long been recognized, it was initially thought 
that all-optical quantum computing is prohibited by the 
lack of sufficiently strong nonlinear coupling between sin- 
gle photons. However, Knill, Laflamme and Milburn 
showed in a seminal paper Q that this obstacle is not fun- 
damental. Two-qubit quantum gates such as controlled 
NOT (CNOT) can be implemented between two photons 
with certain probability using auxiliary single photons, 
passive linear optical interferometers, single photon de- 
tectors and feedforward. If combined with quantum error 
correction, a universal quantum computer could be con- 
structed in this way, although the required overhead in 
resources may be high. 

This breakthrough was followed by many further theo- 
retical developments which resulted in simplified schemes 
for the elementary two-qubit CNOT and CZ gates 0, 
IE @ ) that have been subsequently demonstrated exper- 
imentally @, I, S El M G1 EI QJIE Eft More- 
over, special two-qubit fusion gates [171 ] were proposed 
for efficient generation of multiphoton cluster states that 
can be used as a resource for one-way quantum comput- 
ing [3 El US SH HI. In principle, arbitrary multi- 
qubit quantum gate can be decomposed into a sequence 
of CNOT gates and single-qubit gates. However, this 
approach to designing more complex linear-optical quan- 
tum gates currently faces a major difficulty, namely a 
scalability problem. Each heralded CNOT gate requires 
at least two auxiliary photons. Since current experiments 
are limited to six-photon coincidence detections [23| , al- 
ready concatenation of two CNOT gates appears to be a 
major experimental task. 

Realization of a generic two-qubit gate may require 
a sequence of up to three CNOTs combined with single- 
qubit rotations. In case of three-qubit gates, the situation 
is even worse. For instance, the Fredkin or Toffoli gate 
require five two-qubit gates (24|. It is thus desirable to 
seek alternative simpler schemes for complex multi-qubit 
gates that are not based on sequence of CNOT gates. 
Such approach recently proved to be very fruitful and 



lead to realization of several novel two-qubit linear opti- 
cal gates. Dedicated scheme for two-qubit partial SWAP 
gate operating in the coincidence basis has been sug- 
gested and demonstrated experimentally [2f| [26[. Also 
realization of arbitrary two-qubit controlled unitary gate 
has been reported very recently [27| • 

In the domain of three-qubit gates, attention was 
mainly paid to the fundamental Toffoli and Fredkin gates. 
A scheme for linear optical Toffoli gate operating in the 
coincidence basis and based on multiphoton interference 
has been put forward in Ref. (28|. A different sim pler 
scheme for Toffoli gate has been described in Ref. [29j 
and successfully experimentally demonstrated soon af- 
terwords [27| . This major achievement provides a strong 
motivation for the attempts to realize also other three- 
qubit gates such as Fredkin gate. A scheme for heralded 
Fredkin gate requiring altogether six ancilla photons has 
been suggested in Ref. [28]. This scheme is insp ired by 
the optical Fredkin gate proposed by Milburn [30( but the 
cross-Kcrr nonlincarity is emulated using ancilla photons, 
interference and single-photon detection. The drawback 
of this first proposal is that it requires numerical design 
of a rather complicated interferometer. An alternative 
scheme for Fredkin gate has been very recently proposed 
by Gong, Guo and Ralph (GGR) Their heralded 

Fredkin gate has a nice structure, but requires eight an- 
cilla photons. They also propose a postselected Fredkin 
gate, which operates in the coincidence basis and requires 
only a single pair of ancilla photons in maximally entan- 
gled state. However, that scheme is still rather complex, 
with many optical elements and several interferometers 
that would have to be stabilized simultaneously. 

In the present paper we describe yet another scheme for 
both heralded and postselected Fredkin gate. Recall that 
Fredkin gate acts as a controlled SWAP gate, the states of 
two target qubits are exchanged if and only if the control 
qubit is in computational basis state |1). We use the stan- 
dard encoding of qubits into polarization states of single 
photons and horizontal and vertical polarization states 
\H) and \V) represent the computational basis states |0) 
and |1), respectively. Our design is based on the combi- 
nation of the recently demonstrated linear optical partial 
SWAP gates [II and CZ gates Q. The resulting linear 
optical circuits have very simple structure. They involve 
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FIG. 1: Linear optical Fredkin gate. BSi - balanced beam 
splitter; BS2 and BS3 - unbalanced beam splitters; M - mir- 
ror; PBS - polarizing beam splitter that totally transmits hor- 
izontally polarized photons and reflects vertically polarized 
photons; HWP - half-wave plate; EPR - source of auxiliary 
pair of entangled photons; CPS - phase shifter controlled by 
electronic signal from the single photon detectors; D - single- 
photon detection block performing polarization analysis in the 
diagonal linear polarization basis; D' - single-photon detec- 
tor. The gate is successful if each block D detects a single 
photon and detector D' detects no photons. 



less optical elements than previous proposals [28|, l31| and 
require stabilization of only a single Mach-Zchndcr inter- 
ferometer. As we shall argue below, proof-of-principle 
experimental demonstration of the postselected Fredkin 
gate is fully within the reach of present technology. 

The rest of the paper is organized as follows. In Sec- 
tion II we describe the scheme for heralded linear optical 
quantum Fredkin gate. A simplified scheme for postse- 
lected Fredkin gate operating in the coincidence basis is 
presented in Section III. Finally, conclusions are drawn 
in Section IV. 



II. HERALDED FREDKIN GATE 

The heralded linear optical Fredkin gate based on the 
partial SWAP gate is shown in Fig. [T] The two target 
photons ti and t% propagate through a Mach-Zehndcr 
(MZ) interferometer that consists of two beam splitters 
BSi and BS3 and two mirrors M. A fraction of the signal 
in the upper arm of the interferometer is reflected by the 
beam splitter BS2 and a quantum teleportation is used 
to verify in a quantum non-demolition manner (28l . [32j 
that exactly a single photon is present in the output port 
^l.out- The other target photon should reach the output 
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FIG. 2: Structure of detection block for polarization analysis. 
Each block D consists of a half-wave plate (HWP) rotated by 
22.5 degrees, polarizing beam splitter (PBS) and two single 
photon detectors D'. 



port £2. out of the MZ interferometer. A single-photon 
detector D' is placed on the other output port to verify 
that no photon leaked to that port. The gate succeeds 
only if D' does not detect any photon. 

If the target photons are in symmetric two-qubit po- 
larization state, then they bunch on the balanced beam 
splitter BSi and both propagate either through the up- 
per arm or through the lower arm of the interferom- 
eter. The photons reach the output ports ii,out and 
f2,out only if they both propagate through the upper arm, 
one photon is reflected by BS2, the other is transmit- 
ted through BS2 and then reflected by BS3. If the pho- 
tons are initially in the antisymmetric singlet Bell state 
I*-) = ^g(|.ff)|V) - \V)\H)), then the bunching does 

not occur, the photons remain in the state \^~) after the 
interference on BSi and each photon propagates through 
one arm of the interferometer. 

The fact that, effectively, a single target photon prop- 
agates through the lower interferometer arm only if the 
target photons are in the antisymmetric state is used to 
implement the controlled SWAP gate. Note that the uni- 
tary two-qubit SWAP gate is diagonal in Bell state ba- 
sis and the antisymmetric singlet Bell state acquires a it 
phase shift with respect to the symmetric Bell states, 

c^swap = n + - n_ , 

where II + = 1 — n and II = | \I/ ) | are projectors 
onto the symmetric and antisymmetric subspaces of the 
Hilbert space of two qubits, respectively. In our scheme, 
two heralded CZ gates are applied between the control 
and target photons. If the control photon is in state \H) 
then nothing happens but if it is in state |V) then the 
singlet Bell state of target photons is multiplied by —1 
as required, 



I*- 



ut 2 \V) c 



■\*-)t lta \H) e , 
-\*-)t lta \V) e 



(1) 



It is not difficult to verify that if the target photons are 
in an arbitrary symmetric state |$)t 1 t 2 , then the optical 
circuit applies the identity transformation without any 
phase shift, |$) tl t 2 |^) c |$) tl t 2 |^) c - 

Let us now describe key parts of the circuit in more 
detail. The QND measurement of single photon in the 
output port £i )0 ut is performed by quantum teleporta- 
tion. One photon from an auxiliary pair of photons 
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prepared in maximally entangled EPR state |<i> + ) = 
-^-(\H)\H) + \V)\V)) interferes with the reflected signal 
on a polarizing beam splitter PBS. The output ports of 
the PBS are monitored by detection blocks D, each con- 
sisting of a half- wave plate rotated by 22.5 degrees, polar- 
izing beam splitter and two single-photon detectors, see 
Fig. O The detection block D thus performs polarization 
measurement in the diagonal basis |±) = A=QH) ± \ V)). 
We assume that the detectors have unit efficiency and 
can resolve number of photons in the optical beam. If 
each detection block detects exactly a single photon then 
we know that a single photon was present in the beam 
reflected by BS2 and the polarization state of this pho- 
ton has been teleported onto the remaining photon from 
the EPR pair. If the measurement results have differ- 
ent parity (i.e. if the outcomes read H — or — h) then 
we need to apply a corrective unitary transformation 
a z = \H)(H\ - \V)(V\ to the output photon. This can 
be accomplished by a fast electrooptical modulator con- 
trolled by the signal from the detectors [13, [33j], as in- 
dicated in the figure. The feedforward can be avoided if 
one selects only the coincidence events where both detec- 
tion blocks D yield identical measurement outcomes ++ 

or . This would simplify the scheme but reduce the 

success probability of the gate by factor \. 

The scheme further involves two controlled- Z gates be- 
tween the control photon c and a target photon t 2 propa- 
gating through the lower arm of the interferometer. The 
CZ gate applies the following unitary transformation, 



\HH) - \HH) 
\VH) -> \VH), 



\HV) - \HV), 
\VV) -> -\VV). 



(2) 



Each linear-optical heralded CZ gate 0, 0, @j E3] consists 
of an auxiliary EPR pair of photons in Bell state |$ + ), 
two polarizing beam splitters PBS, a half-wave plate 
(HWPi and HWP 2 , respectively) rotated by 22.5 de- 
grees, and two detection blocks D. The CZ gate succeeds 
if each block D detects exactly a single photon. A uni- 
tary operation depending on the measurement outcomes 
has to be applied to the output photons, as schematically 
indicated in Fig. [T] The HWP 3 and HWP 4 are rotated 
by 45 degrees such that they exchange the vertical and 
horizontal polarization, 



\H)^\V), \V)->\H). 



(3) 



The net result of combination of the CZ gates and half- 
wave plates is the application of a ir phase shift to the 
target photon in the lower interferometer arm if the con- 
trol photon is vertically polarized. 

The success probability of the gate for input antisym- 



metric state of target photons |\Ir 

as, 



can be calculated 



_P_ = R 2 x - x - x - x T 3 , 
2 4 4 3 ' 



(4) 



where Tj is the intensity transmittance of jth beam split- 
ter and Rj = 1 — Tj is the intensity reflectance, \ is the 



success probability of teleportation-based QND measure- 
ment, and j is the success probability of each CZ gate. 
The success probability for a symmetric input state can 
be calculated in a similar manner and we obtain, 

P+ = -x 2T 2 R 2 x - x - x - x R 3 . (5) 
+ 2 2 4 4 J w 

Here the first factor ^ is the probability that after in- 
terference on BSi both target photons will propagate 
through the upper interferometer arm, 2T 2 R 2 is the prob- 
ability that one photon is reflected by BS2 and one is 
transmitted through BS2, and \ is the success probabil- 
ity of the CZ gate if there is no target photon in the lower 
arm of the interferometer and the gate acts as identity 
on the control qubit. 

A unitary Fredkin gate will be conditionally imple- 
mented provided that the success probability for the sym- 
metric and anti-symmetric states of target photons will 
be identical, 



P+=P-. 



(6) 



This condition implies dependence between the transmit- 
tances of BS2 and BS3, 



To 



T, 



I-T3 



(7) 



We can optimize the transmittance T 3 such as to maxi- 
mize the overall success probability of the Fredkin gate, 



1 1 - 2T 3 

P= -T 3 . 

32 1 - T 3 



(8) 



The optimization yields X^opt = 1 — l/\/2 and T 2j0p t 
V2 — 1 . On inserting back into Eq. ([8]) we obtain, 



3 - 2V2 
32 



5.36 x IO- 



CS) 



Let us summarize the most important features of the 
Fredkin gate. The gate requires six auxiliary photons 
forming three maximally entangled EPR pairs. The suc- 
cess of the gate is heralded by a detection of single photon 
by each of the six detection blocks D and simultaneously 
the detector D' should not detect any photon. On suc- 
cess, the Fredkin gate is applied to polarization states 
of the photons and the photons are available at the out- 
put for further processing. The success of the gate can 
be maximized by optimizing transmittances of the beam- 
splitters in the setup. The maximum success probabil- 
ity P max ~ 5.36 x 10~ 3 is about 5.5 times higher than 
the success probability of the Fredkin gate proposed by 
GGR [31]. Moreover, the present scheme requires only 
six ancilla photons while the GGR scheme involves eight 
ancilla photons (which are needed to implement four her- 
alded CNOT gates). In comparison to the linear optical 
Fredkin gate proposed in Ref. [HI], the present scheme 
has much simpler and cleaner structure and its design is 
fully analytical. 
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FIG. 3: Linear optical Fredkin gate operating in the coinci- 
dence basis. PPBS - partially polarizing beam splitter with 



transmittances Th = 1 and TV 



3 ' 



PPBS' - partially polar- 



izing beam splitter with transmittances T' H = | and Ty = 1. 
Other labels have the same meaning as in Fig. [T] The gate 
succeeds if each detection block D detects a single photon and 
if a single photon is detected in each output port of the gate. 



III. FREDKIN GATE OPERATING IN 
COINCIDENCE BASIS 



In current experiments, time-synchronized correlated 
or entangled photon pairs are generated by means 
of spontaneous parametric down-conversion (SPDC) in 
nonlinear crystals pumped by femtosecond lasers. The 
experimental demonstration of the heralded Fredkin gate 
would require simultaneous generation of nine photons 
and detection of nine-photon coincidences. This is a 
formidable task mainly because the probability of gen- 
eration and detection of N photons in experiments using 
SPDC sources decreases exponentially with growing N. 

The complexity of the Fredkin gate can be significantly 
reduced if we design a gate that operates in the coinci- 
dence basis 34] . This means that the success of the gate 
is heralded by a detection of a single photon in each out- 
put port of the gate. The photons are thus consumed and 
not available for further processing unless their detection 
is carried out in a quantum non-demolition manner. The 
resulting scheme for Fredkin gate operating in the coin- 
cidence basis is depicted in Fig.[3l The basic structure of 
the scheme is the same as that of the heralded Fredkin 
gate in Fig. [T] but there are several important changes 
and simplifications. 

First, the teleportation block in the output port ti, ou t 
is removed because it is not necessary for a gate oper- 
ating in the coincidence basis. Second, the two heralded 
CZ gates between the control photon and the target pho- 



ton propagating through the lower arm of the Mach- 
Zehnder interferometer were replaced by two CZ gates 
operating in the coincidence basis [ill IS EH- A sin- 
gle auxiliary EPR pair and a quantum parity check Q 
are used to encode the input state of the control photon 
onto an entangled state of two photons. The combination 
of PBS, detection block D, controlled phase shifter CPS 
and half-wave plate HWP rotated by 45 degrees, trans- 
forms with probability | the input state of control photon 
a\H) c + p\V) c onto a state a\H) c \V) aux + f3\V) c \H) aux . 

The CZ gate between the control and target photon 
is implemented by a sequence of two partially polariz- 
ing beam splitters PPBS and PPBS'. The beam splitter 
PPBS totally transmits horizontally polarized photons 
and transmits vertically polarized photons with proba- 
bility Ty — -|. The beam splitter PPBS' perfectly trans- 
mits vertically polarized photons and transmits horizon- 
tally polarized photons with probability T' H = |. The CZ 
gate between the auxiliary photon and the target photon 
is similarly realized using PPBS' and PPBS. The two CZ 
gates succeed if a single photon is detected by the upper 
detection block D, a single control photon is present in 
the output port c ou t, and the target photon reaches the 
output port t 2 ,out- 

The encoding of the state of control photon into two- 
photon state is removed by quantum erasing, which is 
performed by the detection block D that measures the 
auxiliary photon in diagonal polarization basis. If the 
measurement outcome is |— ), then a correcting unitary 
<Jz operation has to be applied to the output control 
photon. 

Let us now evaluate the probability of success of the 
scheme for symmetric and antisymmetric input state of 
the target photons, respectively. Consider first symmet- 
ric input state. The probability that the target photons 
reach the output ports reads T 2 i?2-R3- Note that a se- 
quence of PPBS and PPBS' acts as a grey filter with 
transmittance | that equally attenuates all polarization 
states. Therefore if no target photon travels through the 
lower interferometer arm, the control photon is trans- 
ferred to the output without any change of its polar- 
ization state. The event that each detection block D 
detects a single photon and that the control photon is 
present in the output port c ou t occurs with probability 
i x i x | = jg. The total success probability for sym- 
metric input in target ports is thus given by, 



-P+,coinc — ^ ^2-^2-^3- 



(10) 



Consider now the antisymmetric input state | 1 3/~}t 1 i 2 . 
One target photon travels through each arm of the in- 
terferometer. One target photon is reflected by BS 2 and 
the other photon is subject to two CZ gates and then is 
transmitted through BS3. The gate succeeds with prob- 
ability 



1 

54 



R2T3. 



(11) 
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The net effect of the two CZ gates is that the target 
photon acquires a phase shift n if the control photon is 
in state \V), i.e. the transformation ([1]) is implemented. 
The scheme realizes unitary Fredkin gate if the success 
probabilities are the same for symmetric and antisym- 
metric outputs, P+ )C oinc = -P-.coinc- This yields, 



To 



3(1 -T 3 ) 



(12) 



Similarly as before we can optimize T3 so as to maximize 
the total probability of success. We obtain T3 j0pt = | 
and T2 j0p t = |, which yields 



max, come 



162 



(13) 



This is slightly higher than the success probability 1/192 
of the Fredkin gate operating in the coincidence basis 
proposed by GGR [p]. 

The Fredkin gate in Fig. [3] succeeds if a single pho- 
ton is detected in each output port of the gate and if 
simultaneously each detection block D detects a single 
photon. Experimental demonstration of this gate would 
therefore require generation and detection of five pho- 
tons, which is within reach of present technology. More- 
over, for a proof-of-principle demonstration the scheme 
can be further simplified. In particular, one could avoid 
the encoding of the input state of control photon onto 
a photon pair by quantum parity check and instead di- 
rectly use a photon pair produced by SPDC in entan- 
gled polarization state. The experiment would then boil 
down to simultaneous generation of two photon pairs by 
SPDC and four-photon coincidence detection, which is 
well mastered experimentally. Let pt denote the proba- 
bility of generation of a pair of target photons and let 
p c denote the probability of generation of the entangled 
photon pair representing encoded control qubit. With 
probability ptPc we get the required four-photon input. 
However, with probability w p\ two pairs of target pho- 
tons are produced which can result is false four-photon 



coincidence events. On the other hand, if two photon 
pairs encoding control qubit are produced, then no pho- 
ton will be registered in the output port ti, out , so these 
events would not contribute to observed four-fold coinci- 
dences. We therefore have to compare the probabilities of 
correct events PtPc and wrong events p\. The unwanted 
events when two pairs of photons are injected into the 
target input ports and no photons are injected into con- 
trol input ports can be suppressed if p t <C p c *C 1- This 
can be achieved, e.g., by adjusting the intensity of the 
pump laser beams. 



IV. CONCLUSIONS 

In summary, we have proposed a scheme for linear op- 
tical Fredkin gate that is based on the combination of 
the linear optical partial SWAP gate and linear optical 
CZ gates. It is worth emphasizing that both these ele- 
mentary two-qubit gates have been recently successfully 
demonstrated experimentally. An important and distinct 
feature of the present scheme is that it requires stabiliza- 
tion of only a single Mach-Zehndcr interferometer, which 
is well mastered experimentally (2(| . A proof-of-principle 
demonstration of the Fredkin gate operating in the co- 
incidence basis requires simultaneous generation of two 
correlated photon pairs and detection of four-photon co- 
incidences, which is fully achievable with current technol- 
ogy. The present proposal thus represents an important 
step towards experimental realization of the linear optical 
Fredkin gate. 
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